Indonesian Journal of Electrical Engineering and Computer Science 
Vol. 25, No. 2, February 2022, pp. 840~846 
ISSN: 2502-4752, DOI: 10.1159 1/ijeecs.v25.i2.pp840-846 o 840 


Decentralised optimal deployment of mobile underwater sensors 
for covering layers of the ocean 


Valimohammad Nazarzehi, Rasoul Damani 
Maritime Engineering College, Chabahar Maritime University, Iran 


Article Info ABSTRACT 

Article history: This paper presents the problem of sensing coverage of layers of the ocean 
in three dimensional underwater environments. We propose distributed 

Received Aug 6, 2021 control laws to drive mobile underwater sensors to optimally cover a given 

Revised Nov 12, 2021 confined layer of the ocean. By applying this algorithm at first the mobile 

Accepted Dec 8, 2021 underwater sensors adjust their depth to the specified depth. Then, they 


make a triangular grid across a given area. Afterwards, they randomly move 
to spread across the given grid. These control laws only rely on local 
Keywords: information also they are easily implemented and computationally effective 
as they use some easy consensus rules. The feature of exchanging 
information just among neighbouring mobile sensors keeps the information 
: exchange minimum in the whole networks and makes this algorithm 
Sensing coverage practicable option for undersea. The efficiency of the presented control laws 
Underwater sensor networks is confirmed via mathematical proof and numerical simulations. 


Decentralised control 
Mobile sensor networks 


This is an open access article under the CC BY-SA license. 


Corresponding Author: 


Valimohammad Nazarzehihad 


Maritime Engineering College, Chabahar Maritime University 
Chabahar, Iran 
Email: v.nazarzehi@cmu.ac.ir 


1. INTRODUCTION 

To improve our knowledge about ecosystems of the ocean, its dynamic, impact on the global 
environment and for collecting data to understand the full water environment, we require to gather 
spatiotemporal information not only on the surface but also at all layers of the ocean. To do this task, we need 
numerous sensors with capability of transmitting the collected data to the surface, which are challenging 
tasks in three dimensional undersea environments [1], [2]. Most of the conventional frameworks for water 
body dynamic study uses static sensor buoys which have limitation on their movement also they have high 
recovery and replacement cost. Furthermore, for many cases the deployment area is not accessible because of 
hostile environments or existence of mines as a result for a such case deploying static sensors may not be 
possible [3]. To tackle these limitations, in this paper, we take advantage of mobile underwater sensors which 
can be used in seabed exploration, marine monitoring, target tracking and marine military. Also, they help 
human to have access and manage marine information in hostile environments. A group of autonomous 
underwater vehicles form a mobile underwater sensor network [4]. Unlike static underwater sensor network, 
autonomously operated underwater vehicles have long deployment time also they can sense large regions of 
the ocean because they can move in all directions [5]. Besides, by using such network we can reduce the cost 
of operation by covering a large area with limited hardware [6]-[8]. Most of the previous sensing coverage 
works assumed that the mobile sensors are dispersed in a two-dimensional workspace and the sensing area, 
and the mobile sensors are in the same plane. This 2-D assumption is acceptable for sensing coverage on the 
earth surface. It is obvious that this may no longer be valid over a three-dimensional underwater space where 
the mobile sensors are dispersed over a three-dimensional environment [9]. Barr et al. [10] proposed a 
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centralized solution to assign sensors to grid positions in 3D underwater environments. However, because of 
severe detection and communication constraints and massive information exchange among sensors, the 
centralized control is not a feasible solution in underwater environments [11]. Barr et al. [12], proposed a 
distributed and localized method for re-adjustment of mobile underwater sensors was presented. However, by 
using that technique, the mobile underwater sensors could only move up and down to modify depth for 
maximizing coverage. Communication bandwidth is severely limited in underwater environment [11], [13]. 
Therefore, designing large-scale control systems in the ocean for cooperating of autonomous mobile sensors 
is difficult [14]. To tackle this problem, we present a decentralized control framework which is able to 
minimize the information exchange among mobile underwater sensors. This algorithm relies on information 
from the other mobile underwater sensors located in the neighbourhood of each mobile underwater sensor. 
Besides, the proposed algorithm is computationally effective and simply implemented as it uses some simple 
local control laws [8]. Here, we focus on the problem spatiotemporal coverage of desired phenomena in a 
specific depth in a 3D underwater environment. In [15], a decentralised control law for full coverage of a 
confined two-dimensional region by a mobile underwater network was studied. The proposed algorithm was 
based on a 2-D workspace assumption. In this paper, the decentralized control laws introduced in [15] are 
developed for sensing coverage in three dimensional underwater spaces. Based on our method, to relocate the 
mobile underwater sensors in the same plane with the sensing area after initial deployment, firstly the 
underwater sensors travel toward the given depth using pressure sensors for the depth adjustment. Then, by 
applying the presented algorithm the mobile sensors form a triangular grid and randomly move to spread 
across the vertices of the grid. By using this triangular grid, we need the minimum number of mobile 
underwater sensors to cover the bounded given depth. To summarise, based on this decentralised random 
control algorithm, a given layer of the ocean can be covered by the minimum number of mobile underwater 
sensors. This algorithm can be used for surveying the sea floor for hydrocarbon exploration [16], [17], deep 
ocean floors cites monitoring [18], sensing biological and chemical phenomena in different depths [19] and 
equipment monitoring and leak detection [20]. 


2. PROBLEM STATEMENT 

Covering a certain layer (depth) of the ocean by the minimum number of mobile underwater sensor 
is the main problem in this research. Here, we introduce a decentralised algorithm for deployment of a 
network of underwater mobile robots to cover a given bounded depth in underwater environments by least 
number of underwater sensors to gather scientific data from different depths and for better understanding of 
the ocean. The presented method consists of three stages. Initially, the mobile sensors move toward the given 
depth. At the end of this step all mobile underwater sensors will be in the same depth. Then, they form a 
triangular grid across the specified depth that covers the whole area. Finally, to optimally spread the mobile 
underwater sensors across the given depth, the mobile underwater sensors randomly move to occupy the 
vertices of the common grid. Figure 1 shows the two-dimensional bounded sensing region R. Problem 
assumptions are, 


n : number of mobile underwater sensors 

pil.) E R? : coordinate of the mobile underwater sensor i 

r>0, 2 V3r, : mobile underwater sensors’ sensing and communication range, respectively 

T >00: : discrete time instance used for communication by mobile underwater sensors [21] 


- Sphere-based sensing model: It is assumed each mobile underwater sensors’ sensing range is 7,. It means 
each mobile underwater sensors can reliably sense objects within a distance of r, from the mobile 
underwater sensor’s position. In the following, we define a sphere such that the mobile underwater sensor 
located in its center can sense objects within the sphere, 


Sir, = {p E€ R3; II (p — pi (T)) IS rs} (1) 


- Sphere-based communication model: It is assumed each mobile underwater sensors has a communication 
range of r, > 0 will be able to exchange information with other mobile underwater sensors that are placed 
inside a sphere with radius r, centered at the mobile underwater sensors’ position. 


Sir. = {p © R3; II (p — pi (T)) IIS re} (2) 


In this paper, it is assumed that all mobile underwater sensors have the same r, and 7. Moreover, it is 
assumed that the depth and the boundary of the sensing region are available for all mobile sensors a priori. 
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Figure 1. The given bounded area denoted by Rectangular, V represented by, and Ŷ represented by * 


- Assumption 2.1: The sensing region is a bounded and connected set. 

- Definition 2.3: (Triangular full coverage): suppose V be the unlimited set of potential triangular grids 
vertices that cutting the sensing region (R) to equilateral triangles that their sides are V3r,. The finite set 
of V = V N R is said to triangular full coverage if, 


Y pER, 4 ve, @-v) lsr (3) 


notice that, some part of boundary of R may be not covered, as shown in Figure 1. Based on the 
definition 2.3, the set is a triangular full coverage of the sensing region R. As a result, if we deploy the 
mobile underwater sensor network and place them at vertices of the mentioned grid, then the mobile 
sensor network can sense any object located in the given layer of the ocean. 

- Theorem 2.1: Suppose R © R? be the sensing region and the area of R is denoted by A(R). Suppose V 
consist of a set of vertices of the triangular grid that cover the given layer of the ocean. Furthermore, 
assume that the minimum number of points we need to cover R is N (r) also suppose that the least 
number of vertices in V is m(r,). Then, 


. 2 2v3 
Lim, ot? m(1;) = lim, oT? N (15) = EAR) (4) 


see [22] and [23] for the proof. 

We take advantage of the concept of graph to explain that the mobile underwater sensors 
communicate to other mobile sensors located in their communication range. It is obvious that the mobile 
underwater sensors can not exchange data to other mobile sensors out of their communication range as in 
underwater environments the communication range is severely limited. As a result, they should move close to 
each other to be able to communicate and coordinate their motion. We assume that the mobile underwater 
sensors form a graph G so that the mobile underwater sensors are graphs’ nodes and the distance between two 
mobile sensors is an edge of the graph. We assume that NV; (k) be the set of all mobile underwater sensors. It 
is obvious that two vertices of G are connected if two mobile underwater sensors located on those vertices are 
in their communication range. 

- Assumption 2.2: during time intervals [km,km + 1) which are sequence of continues, bounded and non 
empty, where m = 0,1,2,..., G(k) is connected across each [km, km + 1) [22], [24], [25]. 


3. DECENTRALISED COVERAGE ALGORITHM 

Sensing or sampling coverage of phenomena in a given layer of the ocean is important for gathering 
scientific data. Therefore, without loss of generality, let Z = Zo be the horizontal plane (specific depth) such 
that monitoring region R S Z. We assume that the depth and the boundary of the sensing area are known for 
all sensors a priori. In the following, we propose a three phases algorithm for deploying a network of mobile 
underwater sensors to monitor a specific confined layer of ocean. 


3.1. Moving sensors to the given area 

Initially, the mobile underwater robots begin in a random distribution over the given area. We 
suppose that they know the depth of the monitoring region. Therefore, at the first stage they move from their 
initial random positions to the same depth with the monitoring region. We note that in underwater 
environment, Z(depth) can be measured precisely using pressure sensor in addition with the current 
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technology there are several methods to adjust the depth of mobile underwater sensors. After adjustment of 
the depth of the mobile underwater sensors all of them are located at the same plane with the monitoring region. 


3.2. Forming a common grid 

Let ¥ be the heading angle. To cover a specified depth (a horizontal plane), we suppose that, for any 
heading angle, The Vectors np, (¥;o) = (cos(¥),sin(¥), Zo), nn, (F; Zo) = (cos(¥ + 5) sin(¥ + =) Zo) 
and np, (Y; Zo) = (cos(¥ — =) sin(¥ — SX Zo) represent the directions of three lines of the grid of the 


given depth (Zo). We use a point and an angle to define a triangular grid. Assume that U be a point that 
denotes a vertex of the grid and ¥;(T) be an angle that represents the grid’s direction respect to $\verb"X"$ 
axis. Any angle Y;(J) and a point U forma set named V[U; Y] that is unique. In addition, variables ¥;(J) 
as well as U;(T) are used as consensus variables for each mobile underwater sensor i to express their 
heading and position, respectively. Moreover, three-dimensional vector U;(J) = [X;(T), Yi(T), Zi (T)] is 
used to represents the coordinates of the vertices of the grid, also the grids’ direction is denoted by scalar 
consensus variable Y; (T). 

Assumption 3.1: suppose that the initial values of the coordination variables (Wo) of the mobile 
underwater sensors is between 0 and 7. Assume that the closest vertices of the triangular grid V[U, W] to 
mobile underwater sensors position P is denoted by C[U, ¥](P). Mobile underwater sensors use rules (5) 
and (6), to update their coordinates as well as the consensus variables, 


WIT +1) = VT) +X jen 7) PT) 
Et) = ame (5) 
= UiM)+ Lien) UM 
WE + D = NO] 
PTF + 1) = Clu), PPT) (6) 


as shown, the mobile underwater sensor network uses the aforementioned rules (5), (6) to update the mobile 
sensors consensus variables. To update the consents variable, the mobile underwater sensors, use the average 
of other mobile sensors located in its communication range (neighborhood) and it own. Also, by using these 
rules the mobile underwater sensors achieve consensus on a point on triangular grid and the heading of the 
grid. After a few iterations the mobile sensor network build a common grid and then the mobile underwater 
sensors move toward vertices of the grid. 

Theorem 3.1: assume a mobile sensor network use control laws (5), (6) to set their movement, 
suppose assumptions 3.1, 2.2 and 2.1 hold. Then, for all mobile underwater robots there exists a set of 
vertices named V such that, 


limp scoDi (kK) = v (7) 


where, the location of i,, mobile underwater sensors is represented by p;(k). Also, v is a vertice of the grid 
belongs to Ŷ. By using the proposed control laws, initially, the mobile underwater sensors use rule (5) to 
form a common grid as after applying this law the consensus values converge to constant values. Next stage, 
by using the control law (6) mobile underwater robots move to the vertices of the common grid (see proof in 
[15], [24]). 


4. FULL COVERAGE 

In the previous part, using the laws (5), (6), the whole mobile underwater robots are derived to the 
vertices of the common triangular lattice. However, by applying this stage the whole vertices are not 
occupied. For spreading the mobile underwater sensors in the whole sensing area, we propose a random 
algorithm. Let S(p;(k)) be denoted as the set that has a vertices named V which contain a robot that its 
position is repressed by p;(k) as well as its vacant neighbours belong to V. In addition, suppose that number 
of elements in S(p;(K) is represented by || S(p,;(k)) Il), which is a number between 1 and 7. The mobile 
underwater sensor network takes advantage of the following random algorithm to cover the entire unoccupied 
vertices of the triangular grid, 


p(T) =s (8) 


with probability Vs € S(p;(k)). Based on random algorithm (8), unoccupied vertices of V are 


— 
ISi 
covered if the number of vertices in V be less than the number of mobile underwater sensors. 
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- Theorem 3.2: Suppose the grid V has N,, vertices also assume the mobile sensor network consists of N 
mobile underwater robots. Assume that N > Nm and the mobile underwater sensors spread through the 
sensing region based on the random law (8). Then, after a certain time J > Jo with probability 1 for all 
v €V the relationship v = p;(k) holds. Based on the aforementioned algorithm after a while, with 
probability 1 there will be a mobile underwater sensor in each vertices of the common grid. (See [21], 
[25] and references therein for proof. 


5. RESULTS AND DISCUSSION 

Using MATLAB software, we perform simulation to evaluate the performance of the presented 
control laws. We assume that there are a team of mobile underwater sensors. This network will be deployed 
to obtain sensing coverage within the given bounded area defined by Z = —5 as sensing region’s depth and 
1<x <9 and 3 < y < 17 are considered as its boundary, Figure 2(a). Evolution of the mobile underwater 
robots’ position over time is shown in Figure 2. As shown in Figure 2, for the initial configuration, we 
randomly spread 50 mobile underwater sensors around an area of interest. Based on our proposed algorithm, 
initially, the underwater robots travel into the sensing area. By adjusting their depth as presented in Figure 2(b). 
After applying depth adjustment, all mobile underwater sensors are at the same plane with the monitoring 
region. To make a triangular covering grid the mobile underwater sensors take advantage of control rules (5), 
(6) and start moving to make the grid. Figure 2(c) shows the result of movement of the mobile underwater 
robots to occupy the vertices of the triangular grid. 

Afterwards, random control rule (8) is used to distribute mobile underwater robots for full sensing 
coverage of the given depth. As shown in Figure 2(d), the mobile underwater sensors are spreading randomly 
in the specified layer of the ocean after 5 steps. The mobile underwater sensors completely cover the given 
area after 25 steps, see Figure 3. 

In the following, the performance of triangular grid-based coverage is compared with square based 
grid. Figure 4(a) shows that the number of mobile underwater robots needed to cover the rectangular sensing 
area is about 100, while as shown in Figure 4(b), if we use square grid to cover this area, we need about 105 
sensors due to the bigger overlapping area of the square grid. As a result, the square grid needs the more 
mobile underwater robots for covering the given sensing region. 
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Figure 2. Mobile underwater sensors represented by *, the given area by rectangular, vertices of the grid by: 
(a) mobile underwater sensors’ initial position, (b) sensors movement to the same plane with the monitoring 
region by depth adjustment, (c) applying control rules (5), (6), and (d) applying random rule (8), after T = 5 
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Figure 4. Comparison of the number of sensors and overlap among them between: (a) triangular-grid figure 
and (b) square-grid 


6. CONCLUSION 

This paper suggested some control rules for the sensing coverage of a desired layer of the ocean in 
three-dimensional underwater environments. After initial random deployment, by depth adjustment the 
mobile underwater sensors move to the same plane with the given bounded sensing region. Then, the mobile 
underwater sensor forms a triangular grid that covers the whole given two-dimensional area based on some 
simple consensus rules that are computationally effective and simply implemented. Triangular grid is better 
than a square grid in term of the number of mobile underwater sensors needs to cover the same are. It was 
shown that by using the triangular grid, we need the minimum number of mobile underwater sensors to cover 
the whole area. The proposed control algorithm is distributed as the mobile sensors coordinate their motion 
by communicating with other mobile underwater robots located in their neighborhood. Significant feature of 
the developed algorithm is that; relatively small amount of information exchange is required between mobile 
underwater sensors. Hence, this algorithm is a suitable option for communication and motion coordination in 
underwater environments. Performance of these presented control laws are confirmed mathematically and by 
computer simulations. 
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